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MARCY ROBERTSON 

Abstract. In this paper we construct a cofibrantly generated model category structure on the category of 
all small symmetric multicatcgorics enriched in simplicial sets. 

Opcrads are combinatorial objects that encode a variety of algebraic structures in a particular symmetric 
monoidal category of interest. Many usual categories of algebras (i.e. categories of commutative and associa- 
tive algebras, associative algebras, Lie algebras, Poisson algebras, etc.) can be considered categories of operad 
representations. At the same time, operads are "algebras" themselves, or rather monoids in the monoidal 
category of (symmetric) sequences. A multicategory, or colored operad, is simply an operad with "many 
objects," analogous to the way a category is a monoid with "many objects." The precise definition and some 
important examples of operads, multicategories and their algebras will be reviewed in Section 1 of this paper. 

The purpose of this paper is the construction of a Quillcn model category structure on the category of 
small multicategories enriched in simplicial sets. Our model structure is a blending of the Bcrgner model 
structure on the category of small simplicial categories [Be], and the Berger-Moerdijk model structure on 
S-colorcd operads [BM07] . 

Acknowledgments: The model category structure presented here for simplicially enriched symmetric mul- 
ticategories was independently obtained by the author as part of her thesis [Robertson] work and Ieke 
Moerdijk [M] as part of a larger project on (oo, l)-operads [CM09, CM10, CM]. The author is greatly in- 
debted to her thesis advisor, Brooke Shipley, and to Ieke Moerdijk for the many helpful discussions, and to 
the later for showing her his unpublished manuscript of which she has made liberal use in the preparation 
of this paper. 

1. Multicategories 

The basic idea of a multicategory is very like the idea of a category, it has objects and morphisms, but in 
a multicategory the source of a morphism can be an arbitrary sequence of objects rather than just a single 
object. 

A multicategory, V, consists of the following data: 

• a set of objects obj('P); 

• for each n > and each sequence of objects X\, x n , x a set V{x\, x n ; x) of n-ary operations 
which take n inputs (the sequence x\, ...,x n ) to a single output (the object x). 

These operations are equipped with structure maps for units and composition. Specifically, if I — {*} 
denotes the one-point set, then for each object x there exists a unit map r\ x : I — » V(x;x) taking * to 
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l x , where 1 denotes the unit of the symmetric monoidal structure on the category Set. The composition 
operations are given by maps 

r( Xl ,...,x n ;x) xV(yl,...,yl i ;x 1 ) x ••• x%f,..,^;i„) — > P(yJ, ...,yjf n ;a;) 

which we denote by 

p, <7i,...,<7„ i->-p(gi,. ..,?„). 

The structure maps satisfy the associativity and unitary coherence conditions of monoids. A symmetric 
multicategory is a multicategory with the additional property that the n-ary operations are equivariant 
under the permutation of the inputs. Explicitly for a e E„ and each sequence of objects x\, ...,x n ,x we 
have a right action of £„, i.e., a morphism 

a* \ V{x\,--- ,x n ;x) — >V(x a(1) ,...,x a(n) ;x). 

The action maps are well behaved, in the sense that all composition operations are invariant under the 
Enactions, and (cr)* = t*<t* . 

In practice one often uses the following, equivalent, definition of the composition operations, given by: 
V{ci,- ■■ ,c„;c) x V(di, ■ ■ ■ ,d k ;ci) V(c\,- ■ ■ ,Cj_i,di, • • • ,d k ,c l+1 , ■ ■ ■ ,c„;c). 

All of our definitions will still make sense if we replace Set by any co-complete symmetric monoidal cat- 
egory (C,(g),l). Multicategories whose operations take values in C are called multicategories enriched in C 
or C -multicategories. In particular, the strong monoidal functor Set — ► C that sends a set S to the S- fold 
coproduct of copies of the unit of C takes every multicategory to a C-enriched multicategory. 

Example 1 (Enriched Categories). Let S be a set and let (C, (g>, 1) be a symmetric monoidal category. 
There exists a (non-symmetric) S'-colored operad Cats whose algebras are the C-enriched categories with S 
as set of objects and where the maps between algebras (i.e. functors between the C-enriched categories with 
object set S) are the functors which act by the identity on objects. One puts 

Catsdx!,^), (x n ,x' n ); (x' ,x n+1 )) = 1 

whenever x\ — x i+ i for i = 0,...,n, and zero in all other cases. In particular, for n — we have 
Cats(; (x,x)) — 1 for each ieS, providing the Cats-algebras with the necessary identity arrows. 

Example 2 (Operad Homorphisms). Let V be an arbitrary operad. There exists a colored operad V 1 
on a set {0, 1} of two colors, whose algebras are triples (Ao,^4i,/) where Ag and A\ are "P-algebras, and 
/ : A — > Ai is a map of P-algebras. Explicitly, 

\V{n) if max(ii,...,i„) < i; 
V (n, . ..,i n ;i) = < 

I otherwise. 

The structure maps of V 1 are induced by those of V (for n = 0, we agree that max(i 1; . . . ,i n ) = —1). Given 
a 7 ,1 -algebra on two objects A and A\, the objects 7^(0, . . . , 0; 0) and V(l, . . . , 1; 1) give A , respectively A\, 
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their P-algebra structure; furthermore, 1 — > V{1) corresponds to a map a : 1 — > 7 ,1 (0; 1) giving a map of V- 
algebras / : Aq — > A\. This colored operad has been discussed extensively in the context of chain complexes 
by Markl [Mar04] and plays a key role in describing the derived mapping spaces between multicategories in 
our paper [Robertson]. 

A morphism between two C-cnrichcd, symmetric multicategories F : V — > Q, or multifunctor, consists 
of a set map of objects Fq : obj('P) — 5- obj(Q) together with a family of S„-equivariant C-morphisms 

{F : V(d u d n - d) — > Q(F(di), F(d n )-F{d))} du .... dn4ev 

which arc compatible with the composition structure maps. We denote the category of all small symmetric 
multicategories enriched in C by Multi(C). When C = Set we will write Multi rather than Multi(Set). 

1.1. Enrichment of Multi Over Cat. Multicategories are often called colored operads, or just oper- 
ads(cf. [BM06, BV73, May, CGMV10], etc.), but we use the term multicategory in this paper because we 
want to emphasize the relationship between multicategory theory with classical category theory. Informally, 
we can say that inside every multicategory lies a category which makes up the linear part (i.e. the 1- 
operations) of that multicategory. We make this explicit by assigning to each multicategory V a category 
\P\\ with the same object set as V and with morphisms given by [P]i(p,p') = V(p',p') for any two objects 
p,p' in V (i.e. just look at the operations of V which have only one input). The functor [— ]i takes all higher 
operations, i.e. V(pi, ...,p n ;p), to be trivial. Composition and identity operations are induced by V . 

This relationship with category theory is useful in making sense of ideas which do not have obvious 
meaning in the multicategory setting. As an example, we will want to identify the "components" of a multi- 
category V and we will need a way to say that an n-ary operation <fr is "an isomorphism in "P." This is where 
the relationship between categories and multicategories can be useful, we can say that </> is an isomorphism 
in V if is an isomorphism in the category [P]i- 

Definition 3. Let V and Q be two multicategories. A multifunctor F : V — > Q is essentially surjective if [F]i 
is essentially surjective as a functor of categories. We say that F is full if for any sequence pi, ...,p n ,p the 
function F : V(pi, ...,p n ;p) — > Q(Fp\, Fp n ; Fp) is surjective. We say that F is faithful if for any sequence 
Pi,---,p n ,P the function F : V(pi, ...,p n ;p) — > Q(Fp\, Fp n ; Fp) is injective. The multifunctor F is called 
fully faithful if it is both full and faithful. 

Definition 4. Let F : V — > Q be a functor between two symmetric multicategories. We say that F is an 
equivalence of multicategories if, and only if, F is both fully faithful and essentially surjective. 

Definition 5. Given a multicategory V with obj('P) := S and a set map F : T — > S, we construct a 
pullback multicategory F* (V) with object set T whose operations are given by 

F*(V)(di, ■ ■ ■ ,d n ;d) :=P(Fd 1 ,...,Fd n ;Fd). 

The functor [— ]i admits a left adjoint, denoted by 5(— ), which takes a category C to a multicategory S(C) 
with obj(SC) := obj(C). The linear operations are just the composition maps of C, i.e. SC(c; c') := C(c, c'), 
and the higher operations are all trivial, i.e. SC(ci, c„; c) =0. Composition and units are induced from C 
in the obvious way, and it is an easy exercise to check the necessary axioms. We apply the symmetrization 
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functor, S_, (see next paragraph) to make 5 C into a symmetric multicategory, but since all non-trivial oper- 
ations in SC are unary (they have only one input), the symmetric groups £„ can have only trivial actions. 
So really EC is both a symmetric and a non-symmetric multicategory. 

The symmetrization functor is the left adjoint to the functor which forgets symmetric group actions, and 
is given as follows: 

S(EC)(x!,...,x n ;x) = ]J ZC(x a -i {1) ,...,x a -i( n y,x), 
so a n-operation in S(EC)(xi, . . . , x n ; x) consists of an ordered pair ((f), a) where a e E„ and 

4) e vix^m), . . . ,V(n);4 

We always let E„ act on the right via the natural group action on the symmetric group coordinate and define 
composition via the equivariance requirements for a multicategory. We leave it as an exercise to check that 
S_(EC) satisfies the requirements for a multicatgory and that S_ is a left adjoint to the functor which forgets 
symmetric group actions. 

Remark 6. Given categories C and V, that F : C — > T> is an equivalence of categories if, and only if, 
S(F) : SC — > SI? is an equivalence of multicategories. It is also an easy fact to check that if F : V — > Q 
is an equivalence of multicategories then [F]i : [P]i — > [Q]\ is an equivalence of categories. The opposite 
statement, however, is not always true (See, for example, [St63]). 



2. Multicategories As Monoids 

Operads are monoids in the category of symmetric sequences. A symmetric sequence in a symmetric 
monoidal category C is a sequence of objects in C, K = {K ,Ki, K n , ...} n en where each of the K n in C is 
equipped with an action of the symmetric group E„. A morphism of S#-objects / : K — >• L is a sequence of 
morphisms f(n) : K(n) — > L(n) in the category C which commute with the group actions. The category of 
symmetric sequences in C is denoted by C s * . 

There are two monoidal products on C s . The first is a symmetric monoidal tensor product given by: 

[K®L)(n)= (l[^ n }(g>K(p)(g>L(q))^ q , 

p+q=n 

where here is our notation for the sum of E„-copies of the unit object of C and E p x E, C ^p+q 

is the group embedding which sends permutations a € S p (respectively t e E,) to permutations of the 
subset {1, . . . ,p} C {1, . . . ,p,p+ 1, • • • ,P + q} (respectively {p + 1, . . . ,p + q} C {1, . . . ,p,p + 1, . . . ,p + q}). 
The group S p x T, q acts on l[S n ] by translations on the right and the co-invariant quotient makes this 
right S p x Enaction agree with the left E p x Enaction on K(p) ® L(q). Thus the object K(p) ® L(q) is a 
E p x E 9 -object in C for all p, q > 0. The group E„ acts also on 1[E„] by translation on the left. This left 
E„-action induces a left E„-action on (K <£) L)(n) and determines the E^-objcct structure of the collection 
{(K(g>L)(n)} neN . 
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l(n) = 



A symmetric sequence is called trivial, or constant, if K(r) = for all r > 0. The sequence, 1, given by 

1, ifn = 0, 
0, otherwise, 

defines the unit for the tensor product of symmetric sequences. The associativity of the tensor product of 
£*-object is inherited from the base category, and the symmetry isomorphism r(C, D) : C ® D — > D ® C 
uses the symmetric from C, C(p) ® — <8> C'(p), and translations by block transposition in 
We leave the details as an exercise. 



This symmetric monoidal product is closed, i.e. there is an external hom-object, denoted by Uom^, (K, L), 
for all K , L e C s * defined by a product 

oo 

Hom c ^(K,L) = Y[Hom c (K(n),L(n)f". 

Here Homc{C(n) , D(n)) s ™ denotes the invariant sub-object of Homc(C(n),D(n)) under the action of the 
symmetric group. 

The category C E * also admits a non- symmetric monoidal product, which we will call the composition 
product, or the circle product. The composition product K o L is a generalized symmetric tensor construction 
given by considering the co-invariants of the tensor products K{r) ® L® r under the action of the symmetric 
groups S r : 

oo 

KoL = (§{K{r)®L® r ) llr 

r=0 

where we use the internal tensor product of C s * to form the tensor power L® r , and the external tensor 
product to form the object K(r) <g> M® r . We should mention that we are assuming the existence of colimits 
in C to form the co-invariant object (K(r) ® L* 8 "")^. 

The category of symmetric sequences with the circle product forms a monoidal category (C s *,o,7). An 
operad in C is a monoid in (C s *, o, /). 

2.1. Collections. Informally, a collection is a symmetric sequence with "many objects." There is not a 
direct algebraic analogy, but a collection is similar in concept to that of a quiver in Lie theory, in the sense 
that a quiver is a directed graph serving as the domain of a representation (defined as a functor). 

Let S be a set. A collection in C on the set S is a family of C-objects K(x\, x n ; x) for each se- 
quence x\, ...x n ; x € S and each n > 0. A morphism of collections, F : (S,K) — > (S',K'), consists of a 
map of sets / : S — > S' and for each n > and each sequence x\, ...x n ;x in S a family of C-morphisms 
{/„ : K(x\, x n ; x) — > K'{fx\, fx n ; fx)} n >o- We denote by Coll(C) the category of all collections in C. 
If we fix the object set S, we can consider the category of all collections with S'-objects, which we denote by 
Coll(C)5. 1 A collection K is called pointed if it is equipped with unit maps l x : 1 — > K(x;x), for all x £ S. 
We have a similar notion of a collection with symmetric action, where each K(x\, ...,x n ;x) comes equipped 
with a S n -action. If if is a collection with symmetric action in C, and S = {*}, then K is just a symmetric 



Note that in the category of C-collcctions with fixed sets of objects, a morphism F : (S, K) 
objects. 
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(S,K r ) is the identity map on 



sequence in C. We denote the category of collections (with or without symmetric action) with S'-objects by 
Coll(C)g and the category of pointed collections with S objects by Coll(C)^. 

As with symmetric sequences, the (symmetric) monoidal product of the enriching category (C, ®, 1) in- 
duces a pointwise tensor product on Coll(C)s- The category Coll(C)g with this pointwise tensor product forms 
a closed symmetric monoidal category over C. There is an additional monoidal product on Coll(C)s, called 
the circle product, also known as the composition product, which is associative, but (highly) non-commutative. 
This monoidal structure defines a right closed monoidal structure over C. For explicit descriptions of this 
product, sec Bcrgcr-Moerdijk [BM07, Appendix]. For a set of objects S, we define the category oiC-enriched 
multicategories with fixed object set S, or S-colored operads, as the category of unitary, associative monoids 
in Coll(C)s with respect to the composition product. 

3. The Homotopy Theory of Multi 

One of the most basic examples of a model structure is the standard model category structure on Cat, 
the category of all small (non-enriched) categories (See [?]). 

Theorem 1. The category Cat admits a cofibrantly generated model category structure where: 

• the weak equivalences are the categorical equivalences; 

• the cofibrations are the functors F : C — > T> which are injective on objects; 

• the fibrations are the functors F : C — > T> with the property that for each object c in C and each 
isomorphism / : Fc — > d in T> there exists a d in C and an isomorphism g : c — > d in C such that 

F(g) = /■ 

One can use the relationship between Multi and Cat to construct a cofibrantly generated model category 
structure on the category of all small symmetric multicategories. The proof we present below appears in 
several places, but we believe the first occurrence is in the thesis of Weiss [W07] . 

Theorem 2. The category Multi admits a model category structure where: 

• the weak equivalences are the equivalences of multicategories; 

• the cofibrations are those functors of multicategories F : V — > Q which are injective on objects; 

• the fibrations are those functors of multicategories F :V — > Q with the property that for each object 
x in V and for each isomorphism <j> : F{x) — > q in Q, there exists an isomorphism ip : x — »■ x' for 
which F{tp) — (f>. 

A multifunctor F : V — > Q is a fibration (respectively, cofibration) of multicategories if, and only if, the 
functor [F]i is a fibration (respectively, cofibration) of categories. In addition, a multifunctor F : V — >• Q is a 
trivial fibration if, and only if, the function obj(.F) : obj('P) — > obj(Q) is surjective and F is fully faithful (as 
a multifunctor) . One can think of the fibration condition as being a path-lifting condition for the "paths" 
in Q which are isomorphisms. 

Proof. Like the model structure for the category of all small categories, we will prove the existence of the 
model structure on Multi by directly verifying the axioms. 

Ml: In their paper [EM06], Elmendorf-Mandell show that Multi is cocomplete. 
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M2 and M3: It is easy to verify that if two out of three multi-functors F, G, FG are equivalences of mul- 
ticategories than the third is as well. It is also any easy verify that the weak equivalences and cohbrations 
are closed under retracts. We can then use the fact that fibrations are characterized by a lifting property to 
conclude that fibrations are also closed under retracts. 

M4: (Lifting) Consider the following square: 

i p 
Q — S 

where I is a cofibration and P is a fibration. We need to prove the existence of a lift H which makes 
the diagram commute whenever either I or P is also a weak equivalence. Let us first assume that P is a 
trivial fibration. Because the function I is injective (since I is a cofibration) and the function P is sur- 
jective (since P is a fibration) we can define a lift H at the level of objects. In order to extend this map 
to the higher arities, we now choose an element <j> in the set Q(xi, x n ; x) and consider its image G(4>) 
in <S(Gxi, . .., Gx n 'j Gx). Since P is a fully faithful multifunctor and Hx = G on the level of objects, we 
know that the function P : TZ(Hx\, Hx n ; Hx) — > S(Gx\, Gx n ; Gx) is an isomorphism. We now define 
H((j>) = x^ 1 (G{<f))). One can check that this extends H into the desired lift, and that this extension is unique. 

Let us now assume that / is a trivial cofibration. Since I is an equivalence of multicategories we may 
construct a functor /' such that I' o I = id-p together with a natural isomorphism a : I o /' — > id,Q. If we 
restrict ourselves to the image of / then we can choose a in such a way so that for each object x in obj('P) 
the component at IP is aj x = idj x . 

For any object x in Q we have a corresponding object GII'x in in the image of P, i.e. GII'x = PFI'x, 
and a x : GII'x — > Gx an isomorphism. Since the multifunctor P is a fibration, we know that there exists an 
object Hx and an isomorphism j3 x : FI'x — > Hx in the image of H such that PHx = Gx and P(f3 x ) = G(a x ). 
If we restrict to objects in Q which are in the image of /, then HIx = Fx and (3 Ix = idp x . It follows that H 
gives a lift on objects. 

Now, let (f> be an n-operation in Q(x\, ...,x n ;x). Define H as 

TZ{Hx 1 ,...,Hx n -FI'x) n{FI'x 1 ,...,FI'x n - : FI'x) -^n{FI'x;Hx). 

It is now easily checked that H gives the desired lift. 

MC5: Given a multifunctor F : V — > Q we want to factor FasJoP, with I a cofibration and P a trivial 
fibration. We can construct a multicategory Q! with objects obj('P) x obj(Q) and operations 

Q'(xi,...,x n ;x) := Q(6(x 1 ), S(x n ); 5(x)) 

where S(x) = x for x in Q and S(x) = Fx for x in V . A multifunctor I : V — > Q! by letting I be the identity 
on objects, i.e Ix = x. For (f> an element in V(xi, ...,x n ; x) let I(cj)) = F{4>). One can check that this is a well 
defined multifunctor, and a cofibration of multicategories. Define the multifunctor P : Q' — > Q on objects 
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by taking Px = S(x) and by letting P be the identity on arrows, i.e. for <p in Q'(xi, ...,x n ;x) let P{<f>) = 4>. 
This multifunctor is clearly fully faithful and surjective on objects, and thus a trivial fibration. The case 
where F factors as a fibration followed by a trivial cofibration is similar. □ 

Notice that all multicategories are both fibrant and cofibrant under this model structure. 

Proposition 7. The adjunction [— ]i : Multi ±5 Cat : S is a Quillcn adjunction. 

Proof. It is straightforward to verify the (much stronger) property that both 3 and [— ]i preserve fibrations, 
cofibrations, and weak equivalences. □ 

We will now show that the Multi is a cofibrantly generated model category, and the explicit description of 
the generating cofibrations will be important for our description of the generating cofibrations of simplicially 
enriched multicategories. Let be the initial category with no objects, let / be the category with two objects 
and a single identity map between them, and let I' be the maximal subcategory of I with the same objects 
but excluding the map between them. Let % = IJJj, I. The following proposition, together with the fact 
that fibrations are characterized by a right lifting property, implies that the model category structure on 
Multi is cofibrantly generated. 

Proposition 8. A multifunctor F : V — > Q is a trivial fibration if, and only if, F has the right lifting 
property with respect to the set of multifunctors 

{3(0) ^ E(I)}\J{G n [I'} — ► G n [I]\n > 0}\J{G n [H] — ► G n [I]\n > 0} 

Proof. For each n > 1 consider the multicategory G n [I] that has n + 1 objects {0, 1, ...,n} and operations 
generated by a single arrow from (1, ...,n) h-> 0. Notice that a functor G n — > V is just a choice of an 
n-operation in V . 

Let G n [I'] be the sub-operad of G n [I] which contains the same objects of G n [I] but only takes the identity 
operations. 2 It follows that a map F : V — > Q has the right lifting property with respect to the inclusion 
G n [V] G n [I] if, and only if, the function F : V{x\, x n ; x) — > Q(Fxi, Fx n ; Fx)is surjective for all 

Now, consider the operad G n [H] which has n + I objects {0, 1, ...,n} generated by two different arrows 
from (l,...,n) 0. There is an obvious map G n [H] — > G n [I] identifying the two generating arrows of 
G n [H] with the generating arrow of G„[/]. 3 A multifunctor F : V — > Q has the RLP with respect to 
G n \H] — > G n [I] if, and only if, the map F : V(xi, x n ; x) — > Q(Fxi, Fx n ; Fx) is injective for any 
sequence xi, ...,x n ;x in V. In other words, a multifunctor F : V — > Q has the RLP (right lifting property) 
with respect to the set 

{3(0) ^ E(I)}\J{G n [I'\ — ^ G n [I]\n > 0}|J{G„[^] — ^ G n [I]\n > 0} 

if, and only if, F is a trivial fibration. □ 

Proposition 9. The category of all small multicategories together is a monoidal model category with respect 
to the Boardman-Vogt tensor product. 

2 At n = 1 the operads G n [I\ and G n [I'} are just / and respectively. 

3 In other words, the map induced by applying the free symmetric sequences construction ?? to the fold map I Up I — > I. 
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4. The Homotopy Theory of C-Multicategories 

The enrichment of Multi over Cat extends to the enriched case with only minor modifications. Let C 
be the category of simplicial sets with the standard model structure. Given a simplicial category A, we 
can form a genuine category tto(A) which has the same set of objects as A and whose set of morphisms 
TTo(A)(x 1 y) := [l,A(x,y)]. This induces a functor ttq(— ) : Cat{C) — > Cat, with values in the category of small 
categories and, moreover, a functor B.o(Cat(C)) — > Ro(Cat). In other words, any F : C — ► V in Ho(Cat(C)) 
induces a morphism 7r (C) — ► no(T> ) which is well defined up to a non-unique isomorphism. This lack of 
uniqueness will not be an issue for the purposes of this paper since we study properties of functors which 
are invariant up to isomorphism. The essential image of a simplicial functor F : A — > B is the full simplicial 
subcategory of B consisting of all objects whose image in the component category ir (B) are in the essential 
image of the functor ttq(F). As with the non-enriched case, we can consider the linear part of a C-enriched 
multicategory V, [P]i, which is in this case a simplicial category. Applying the functor ttq to the simplicial 
category [P]i gives us the underlying category of the multicategory V . In order to cut back on notation, wc 
will just denote this category by [P]i rather than n ([P}i). 



4.1. The Berger-Moerdijk Model Structure on 5-colored Operads. As we mentioned in the first 
section, an S-colored operad, or multicategory enriched in C with object set S, is a monoid in Coll(C)s with 
respect to the composition product (see [BM07, Appendix]). As long as our enriching category, C satisfies a 
set of technical conditions (described below), the model category structure on Coll(C)g can be lifted along 
a free-forgetful adjunction to a model structure on M.ulti{C)s- Intuitively speaking, an n-operation of the 
free multicategory with object set S generated by the pointed collection K e Coll(C)g is a tree with inputs 
labeled by 1, . . . , n, edges labeled by objects of K, and vertices labeled by elements of K. We will not include 
the explicit construction here, but one can find this construction in [BM06] , or [BV73] . 

Theorem 3. [BM07]The forgetful functor from Multi(C)s to pointed collections has a left adjoint 

F* : Col\(C)* s -> Multi(C) s . 

The category of symmetric sequences, the category of C-collections with fixed set of objects S, Coll(C)s, 
and the category of pointed C-collections with fixed set of objects S are all C-model categories. This follows 
from the standard argument that given a cofibrantly generated monoidal model category C with cofibrant 
unit and given any finite group G, there is an induced monoidal model category structure on the category of 
objects with right G-action, C G where the forgetful functor C G — > C preserves and reflects weak equivalences 
and fibrations [Hov99, Hovey]. In particular, a morphism of collections K — > L is a weak equivalence 
(respectively, fibration) if for each n > and each sequence of objects xi, . . . , x n ; x in S the morphism 

K{x\ , . . . , x n , x) Y L(xi 7 . . . , x n , x^j 

is a weak equivalence (respectively, fibration) in C. 
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A symmetric monoidal fibrant replacement functor is a fibrant replacement functor which is symmetric 
monoidal and for every X and Y in C the following diagram commutes 



X®Y rX0Y > F(X ® Y) 

r x ®r Y 

FX®F(Y), 

where r : \Aq — > F is the natural transformation coming from fibrant replacement. 

Theorem 4. [BM07]Lct C be a cofibrantly generated monoidal model category with cofibrant unit and 
a symmetric monoidal fibrant replacement functor. Let S be a fixed set of objects (or colors). If C has a 
co-algebra interval, then the category of all non-symmetric C-multicategories with S'-objects (equivalently, 
the category of non-symmetric S-colored operads) admits a cofibrantly generated model category structure 
where a morphism F : Q — > V is a weak equivalence (respectively, fibration) if and only if, for each n > 0, 
and each sequence Xi, . . . , x n , x of objects in S, the map F : Q(x\, . . . , x n ; x) — > V{Fx\, . . . , Fx n ; Fx) is a 
weak equivalence (respectively, fibration) of C-objects. If the interval is moreover cocommutative, the same is 
true for the category of symmetric C-multicategories with S'-objects (equivalently, the category of symmetric 
S-colored operads). 

Example 10. The category of simplicial sets is a Cartesian closed, cofibrantly generated, monoidal model 
category that admits a co-associative, co-commutative interval. As symmetric monoidal fibrant replacement 
functor, we can choose either the i?x°°functor or the singular chain complex of the geometric realization 
functor, since both are product-preserving. Therefore, for a fixed set S, the category of S-colored operads 
form a model category. 



5. The Bergner Model Structure on Simplicial Categories 
The following theorem is due to Bergner ([Be]). 

Theorem 5. The category of all small simplicial categories, Cai(C), supports a right proper, cofibrantly 
generated, model category structure. The weak equivalences (respectively, fibrations) are the C-enriched 
functors 

F :A—tB 

such that: 

Wl: for all objects x,y in A, the C-morphism F x , y : A(x,y) — 5- B{Fx 1 Fy) is a weak equivalence 

(respectively, fibration) in the model structure on C and 
W2: the induced functor n (F) : ir (A) — > 7r (£?) is a weak equivalence (respectively, fibration) of 

categories. 

Bergner also gives an explicit description of the generating (acyclic) cofibrations of this model structure, 
which is worth describing here. We let denote the empty category and / = {*} for the category which 
has one object and one identity arrow (viewed as a simplicial category by applying the strong monoidal 
functor Set — > sSet). For any simplicial set K we define a simplicial category G\[K] which has two objects, 
arbitrarily called and 1, and Hom(0, 1) = K as the only non-zero function complex. 
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Note that if F : A — > B satisfies condition Wl, then checking that F satisfies condition W2 is equivalent 
to checking that the induced functor 

7T (F) : 7T (A) ^ MB) 

is essentially surjective. 

Proposition 11. [Be] A functor of simplicial categories FA — > B is an acyclic fibration if, and only if, F has 
the right lifting property (RLP) with respect to all the maps 

• G\ [K] =— > G\ [L] where K L is a generating cofibration of sSet and 

• the maps <->• 7. 

Proposition 12. [Be] A functor of simplicial categories FA — > is a fibration if, and only if, 7 1 has the 
right lifting property (RLP) with respect to all the maps 

• G\ [K] ^ Gi [L] where K <-t L is a generating cofibration of sSet and 

• the maps I W where obj("H) is a set of representatives for the isomorphism classes of simplicial 
categories on two objects. Each function complex of H is weakly contractable and has countably 
many simplices. Furthermore, we require that % be a cofibrant object in the Dwyer-Kan model 
category structure on Cat(sSet){ x y } [?]. 

5.1. The Proof of The Main Theorem. The main theorem of this paper is the following. 

Theorem 6. The category of small C-enriched symmetric multicategories admits a right proper cofibrantly 
generated model category structure in which a multifunctor 

F : V -> Q 

is a weak equivalence if: 

Wl: for any n > and for any signature x\, x n ; x in V the map of C-objects 

F:P(x u ... ) — > Q{Fx u ...,Fx n ;Fx) 

is a weak equivalence in the model category structure on C. 
W2: the induced functor [F]i is a weak equivalence of categories. 
A simplicial multifunctor F : V — > Q is a fibration if: 

Fl: for any n > and for any signature x\, x n ; x in V the map of C-objects 

F : V(x\, ... ) — ► Q(Fxi,...,Fx n ;Fx) 

is a fibration in the model category structure on C. 
F2: the induced functor [F]i is a fibration of categories. 

The cofibrations (respectively, acyclic cofibrations) are the multifunctors which satisfy the left lifting property 
(LLP) with respect to the acyclic fibrations (respectively, fibrations). 

We have the following useful characterization of acyclic fibrations. 

Lemma 13. If a multifunctor F : V — > Q fixes objects, and satisfies conditions [Fl] and [Wl], then F is a 
acyclic fibration. 

We can give an explicit description of the generating cofibrations and generating acyclic cofibrations. 
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Definition 14 (Generating Cofibrations). The set I of generating cofibrations consists of the following 
C-multifunctors closed under pushouts, transfinite composition, and retracts: 

CI: Given a generating cofibration K L in the model structure on C the induced multifunctors 
G n [K] — > G n [L] for each n > 0. 4 

C2: the C-functors — > X viewed as C-multifunctors via S. 



Definition 15 (Generating Acyclic Cofibrations). The set J of generating acyclic cofibrations consists of 
the following C-multifunctors closed under pushouts, transfinite composition, and retracts: 

Al: Given a generating acyclic cofibration K <^-> L of the model structure on C the induced multifunc- 
tors G n [K] — > G n [L] for each n > 0. 

A2: The C-functors X — ► W viewed as multifunctors via S. 

The multicategories G n [K] are represented by the "corolla" 

Is 2 




where K is a simplicial set, and each simplex in K is an operation 1, ...,n h-> and there are no other 
non-identity operations. 

5.2. Generating Collections. The multicategories G n [— ] are the free multicategories generated by the 
generating collections G n . The G n form a set of small projective generators for the category Coll(C)s. In 
order to give a precise definition of these generating collections we must first understand an alternate, but 
equivalent, description of C-collections. This section is unfortunately abstract, and the reader may want to 
skip this section and return to it at a later time. 

Let 5 be a finite set. We define a C-collcction on ^-objects as a pre-sheaf K : ¥(S) op — > C, where ¥(S) 
is the category whose objects are triples (X, xo,a), with X a finite set, xo <E X a chosen base point, and 
a : X — > S a chosen function. The morphisms in ¥(S) 

(X,x ,a)^(X',x' ,a') 

are basepoint preserving bijections / : X — > X' which arc compatible with the chosen functions to S, i.e. 
a' o / = a. 

Since we know that every finite pointed set is isomorphic to a set of the form [n + 1] = {1, . . . , n; 0} with 
viewed as the basepoint, we can always consider the category ¥°(S), which is the full subcategory of ¥(S) 
whose objects are finite pointed sets isomorphic to [n+1]. The category F°(5) is just direct sum of translation 
groupoids (S n x S) x £„ where X„ acts on S n x S by permuting the first n coordinates, (xi, . . . , x„; x ) cr = 
(x a m, . . . , x a ( n Y, xo), and that the inclusion F°(5 f ) — 5- ¥(S) is an equivalence of categories. We can simplify 
the picture even further by assuming that the object set, S, is equipped with a linear order, <. The category 

4 i.e. a cofibration of A1uiti(C){o,i,...,n} 
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¥-(S) is also equivalent to ¥(S), but only has objects ([n + 1],0, a) for which a(l) < ••• < a(n) and 
a(x ) = 0. In other words, the category F-(S') is just 

II II Ec,.. Cn 
c ci<---<c n 

where E Cl ... Cji C S„ is the subgroup of permutations a G X„ which preserve the order of the sequence, i.e. 
c <t(i) < • • • < c <j( n )- 5 Since any finite S can be given a linear order, the category ¥(S) is equivalent to one of 
the form ¥^(S). 

Now, if we consider C-collections to be pre-sheaves K : (¥-(S)) op — > C, then for every object Y in C, and 
for each integer n > we can define a C-collection where G n (Y)(xi, ...,Xk',Xo) — except in the special case 
where n — k and = a(i) and xq = ao, in which case we define G n (Y)(xi, ...,Xk',Xo) = Y. We consider 
the G n as symmetric multicategories by applying the free multicategory functor £(G„) (for more on the free 
multicategory functor see [BM07], or[EM06]). 



Example 16. It can be helpful to understand this construction in the one-object case. Let S — {*}. Then 

G n (r) 



1[E„], if r = n, 
0, otherwise. 



Where 1[E„] denotes the symmetric sequence in C formed by the sum over E„ copies of the tensor unit 
1 € C. The symmetric group S„ acts on G n (n) — 1[S„] by translations on the right, and hence acts on G n 
on the right by automorphisms of S»-objects. The symmetric sequences G n , n e N, are characterized by the 
following property: 

Proposition 17. There exists a natural S„-equivariant isomorphism 

co n (Y) :Y(n) — ► Hom c *.{G n ,Y), 

for all CeC s *. 

The proof follows immediately from the definitions, namely we have 

Hom c *,(G n ,Y) ~ ff m c (l[S„],r(n)) E " 

and 

Hom c (l[Z n },Y(n)f- ~ ffom c (l, Y(n)) ~ F(n). 

The E„-action by right translations on 1[S„] corresponds to the internal S„-action of Y(n) under the 

isomorphisms in the second line. Hence, we obtain a S„-equivariant isomorphism uj n (Y) : Y{n) — > 
Hom c s, (G n , Y). 

We will delay the proof of the model structure momentarily, to prove the following lemmas. 

Lemma 18 (Classifying Fibrations). A C-multifunctor is a fibration if and only if it has the right lifting 
property with respect to the class of generating acyclic cofibrations. 



5 This just means that (ci, . . . ,c„) = (c ct(1 ), . . . ,c CT („j). 
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Proof. Maps of multicategories are defined "locally," i.e. given the multifunctor F : V — > Q, it is an easy 
observation that the map of C objects 

F : P(xi, ...,x n ;x) — > Q(Fxi, ...,Fx n ;Fx) 

is a fibration, if and only if F satisfies the right lifting property (RLP) with respect to multifunctors which 
are locally acyclic cofibrations, i.e. the set [Al\. Furthermore, since the functors 5 and [— ]i form an adjoint 
pair, we can observe that the multifunctor F satisfies the RLP with respect to the set [A2] if and only if 
the C-functor [F]\ satisfies the RLP with respect to the inclusions I — > % which we know to be true by the 
classification of fibrations in (C). Putting this together, we conclude that F has the RLP with respect to 
the set J if and only if it F is a fibration of multicategories. □ 

Lemma 19 (Classifying Trivial Fibrations). A C-multifunctor is a trivial fibration if and only if it has the 
right lifting property with respect to the class of generating cofibrations. 



Proof. The proof is nearly identical to the proof of the previous lemma. 
Lemma 20. Every acyclic cofibration is a weak equivalence. 
Proof. We break the proof into several smaller claims. 

Claim 21 (Claim 1:). If m : S — > T is an injective map of sets, then the induced functor Cat(C)s 
Cat(C)T preserves cofibrant objects. 

Claim 22 (Claim 2:). Consider the following pushout square of simplicial multicategories 

V — V 



□ 



K 



* 0! 



Q 

If J : V — > Q is a trivial cofibration which is bijective on objects, and if F : V — > V' is a multifunctor 
which is injective on objects. Then GV — > Q! is also a trivial cofibration which is bijective on objects. 

Proof of Claim 2: We may assume that the multifunctor J is the identity on objects, and is therefore a 
member of the class of generating acyclic cofibrations. To ease notation we will denote the object set of V 
by S and the object set of V by S' = S \J T where we identify the effect of F on objects with the coproduct 
of inclusions S c — > S' . We can adjoin the set T := S/F(0) of objects to V, adding no new operations other 
than identities. This defines a new multicategory, denoted "P]J(]J T 1). In a similar manner, we construct 
<21I(1It 1), and decompose the pushout 

V — V 



K 



* 0! 



as the composition of two pushouts 



Q 



-> v 



jLI(LIt«*) 

Q ► QU(UtI) ► 2'- 
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Now, by assumption, J is a trivial cofibration of similical multicategories, and thus a trivial cofibration in 
the model structure on M.ulti(C)s- It follows that ./]J(]J T id) is a trivial cofibration in the model structure 
on M.ulti(C)s'- This implies that G is a weak equivalence in the model structure on Multi(C)s' ■ Since G 
is also the pushout of a coifbraion of simplicial multicategories, we have that G is a trivial cofibration of 
Multi(C) which is bijective on objects. □ 

Claim 23 (Claim 3:). Let S denote a set, and let s : {0, ...,n} -» S be a surjection of sets. Then for any 
map X — ► Y of simplicial sets, the square 

G n [X] ► s.(G n [X\) 



G n [Y] > s*(G n [Y}) 

is a pushout of simplicial multicategories. Moreover, if X — > Y is a generating trivial cofibration of simplicial 
sets, then the right vertical map is a weak equivalence in the model category structure on Multi(C)s- 

Proof of Claim 3. Given V, a simplicial multicategory with object set T, a map G„LY] — ► V consists of a 
set map / : {0, ...,n} — > T together with a map G n [X] — > f*{V). Recall that the map G n [X] — > f*{V) 
is just a map of simplicial sets X — > V(fx\, ...fx n ;fx ). Moreover, a map s*(G„[X]) — > V is equivalent 
to a map / which factors as / = g o s, together with a map s*{G n [X\) — > 5*(7') 6 - So it is clear that the 
square is a pushout. If X — > Y is a generating acyclic cofibration of simplicial sets, then G n [X] — > G n \Y] 
is a generating acyclic cofibration of Multi{C)s- □ 

Remark 24. Is is essential that our enriching category C be a monoidal model category since the induced 
operad s*{G n [X]) is trivial if s identifies two numbers i and j with < i < j. If, however, s identifies and 
i>0we get something more complicated. For example, if n = 1 and s identifies and 1 then s*(Gi[X]) is 
the free simplicial monoid on X. 

Claim 25. Given a multicategory V enriched in C, a multifunctor F : -4- V and the pushout square: 

3(2) — V 



E(H) — ^ Q 



then the multifunctor G is fully faithful. 



Proof of Claim 4- We will proceed by giving an explicit construction of a simplicial multicategory Q from 
the maps F and J and prove that Q is the pushout of these maps. It will then be clear from the construction 
that G is fully faithful. 

As usual, we denote the object set of V by obj('P), and the C-enriched category with a single object * by 
X. We will fix an object x* of V which is in the image of * under F. The object set of the multicategory Q 
will be denoted by obj(Q) = obj('P) ]J *. 

We want to understand all possible n-operations of Q, and to make this easier we start by considering the 
underlying non-symmetric multicategory, which we also denote by Q. The generating n-operations of the 
non-symmetric multicategory Q are the following: 
(1) Q(xi, ...,x n ;x) = V(xi, ...,x n ;x). 



"equivalent ly, a map G n [X] — > f*(P) 
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(2) The Q morphisms are given by the "P-morphisms with an action on the left from S("H). Explicitly, 
let <j> G %(0, 1), ip € V(xi, x„; a;*), and 9 e *). Then Q(xi, x„; *) can be given by 

"H(0, 1) ® V{x u x„; x*)/-{> o J(6) ® V = 4> ® F(6) o ip}. 

(3) There are two instances where we have both a left and a right action coming from S("H), which rep- 
resent Q(xi, x n , *,...,*; *) and Q(xi, x n , *,...,*; x). The n + m-operations Q(xi, x„, *,...,*; *) 

mm m 

are the P-morphisms V(x\, x„, x*, ...,x*;x*) equipped both left and right actions from £(%). The 
left action from <j> € E(H)(0, 1) (as above) and the right actions from </>' € S("H)(1, 0). Explicitly, the 
operations 

E(H)(0,l)<E>r(x ll ...,x n ,x„...,x,;x,)<g 1 (H(W)(1,0), ...,S(W)(1,0)) 



' (<£ o J(0)) <8> V ® ty- 1 ,. . .,^ 1 ) = <j> ® F(0) o ^ <8> 



The other case is similar and we leave it as an exercise. 
(4) The addition of a unit morphism for the object * in obj(Q). For this we just let 

0eS(W)(l,l) = e(*;*). 

Composition in Q can be informally described as composition in V tensored with composition in S("H) 
modulo relations coming from 



We can check that the multicategory we constructed fits into a commutative diagram 

F 



3(2) 



K 



* Q 



where the map G takes operations in V to the Q-operations given by Q(xi, ...,x n ;x) = V{x\, ...,x„;x) and 
the map -ftT can be described as follows: 



K{4>) 



(f> if <p€H{0,0) 
<f> if0e«(l,l) 
lxo e Q(x ,*) if0eW(O,i), 



ix ^e Q(*,x ) if0eW(l,O), 

If we are given another multicategory R and two multifunctors F' : V — > R and F" : S("H) — > R which satisfy 
F" o J = F' o F, then we can define a multifunctor G" : Q — > R as follows. On objects Gp(xi) = -Fg(xj) and 
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Gq(*) = Fq(1). On operations we have 

G'{<j>®i>)=F"{<j))oF l (i>) 

G'{cj> ®iP® (<j> u ...,</»„)) = o F'^) o F"(0 m )) 

G'(V ® (0i, .., 0™)) - i^'(V) o (F"(0i), F"(<j> m )) 

G'{4>) = G{4>) 

The reader can now check that G' is a well-defined multifunctor and that G' is the unique multifunctor 
which satisfies G' o G = F" and G' o F = F'. This proves that the commutative diagram given above is a 
pushout, and is now clear that G is fully faithful. □ 

Proof of Lemma. It is enough to show that the pushout of a multifunctor from either the set Al or A2 is a 
weak equivalence, i.e. that if J : A — > B is in either the set Al or the set A2 and the square 

F 



V 



A - 

I' 

B - 

is a pushout square in Aiulti(C), then G is a weak equivalence. 

We will split the proof into two cases. Let's first assume that J is an acyclic cofibration from the set Al, 
and consider the following pushout diagram: 

G n [K] — F - 

y 

G n [L] -2- 

Recall that the multifunctor F : G n [K] — > V consists of no other data except a set map Fq : {0, — > 
obj(V) together with an C-morphism K — > V(F(1), F(n);F(0)). The set map F can be factored into and 
injection followed by a surjection, 

{0,...,n} ^ 5' ^> S 

. Now, since K L is a generating acyclic cofibration of C, we factor the pushout square into two pushouts 

G n [K] ► s,{G n [K] > V 



V 



G„[L] - 

Then claim 3 23 implies that the middle vertical map is a weak equivalence, and the claim ?? implies that 
G is a weak equivalence. 

Now we assume that J is an acyclic cofibration from set A2 and consider the following pushout square: 

E(H) ► q 



Recall that S(7) denotes the C-enriched category /, viewed as a multicategory via the functor S(— ). The 
category I has one object, {0}, and endomorphism monoid 7(0,0) = 1. The C-enriched category H is has 
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two objects {0, 1} whose only non-trivial operation is H(0, 1) = 1. At the level of objects, our map J is the 
inclusion map {0} {0, 1}. We pullback along J to factor the diagram into two pushouts: 



3(1) 


> V 

F 




J' 


1 


J* (EH) - 


> R 


J 


r 


1 


S(«) 





In the top pushout, we claim that J' is a weak equivalence in the model structure on A4uIU(C)sq\ (i.e. 
the model structure on simplicial operads). It is clear that F is bijective on objects, and so P' is a weak 
equivalence in Multi(C)s (where, as usual, S :— obj('P)). 

Now, the map J" is fully faithful in each simplicial degree and bijective on objects, so by applying claim 
4 degreewise, we conclude that P" is fully faithful. By composition, P : V — ► Q satisfies condition Wl. 
Since n preserves pushouts and no(J) is a trivial cofibration, it follows from the model structure on Adulti, 
that condition W2 is satisfied. □ 

We have now proved the lemma. □ 

We can now prove the existence of the model category structure on the category of all small simplicial 
multicategories. 



Proof of Theorem. The category Multi(C) is co-complete (see, [EM06]), and one can quickly check that all 
three classes of multifunctors are closed under retracts and that the class of weak equivalences satisfies the 
"2-out-3" property. 

Given an arbitrary multifunctor we can apply the small object argument to produce a factorization 
F = P o I where I is in / and P has the right lifting property with respect to /. The our lemma 19 implies 
that P is an acyclic fibration. In a similar manner, we factor F — Q o J, where J is in J and Q has the right 
lifting with respect to Q. The lemma 18 implies that Q is a fibration of multicategories. 

Finally, we check that given the square 

A — ^ V 
i p 

B — ^ Q 

with I a cofibration and P a fibration of multicategories. If P is also a weak equivalence, then we find a 
lift by the classification of cofibrations. If / is a weak equivalence, then we factor I = Q o J : A ^ B ^> B 
where Q is a fibration and J is an acyclic cofibration. Since we have shown that every acyclic cofibration is 
a weak equivalence, we know that J is a weak equivalence. The "2-out-of-3" property for weak equivalences 
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now implies that Q is an acylic fibration. 



Since J is an acyclic cofibration, and P is a fibration, we know that P has the RLP with respect to J. In 
other words, we have a lift H : B — > V so that J o H = F and Q o G = P o H . 

Now, since I is an acyclic cofibration and Q is a trivial fibration, there exists a retract S of Q with 
S o I — J. The composite H o S provides the desired lift. □ 
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